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Chapter  X 


HISTORY    OF  EQUATIONS 


Ef^yp-^  ians 


Iho  first  algf-;bi-aic  squat  ions  or"  fouiiJ  in  the  papyrus  written  by  Ahmes»  about 
1700  E.O.     In  tliis  writin^j  there  are  olov^m  probla-is  l^^adi::!^;  to  simple  equations 
with  one  unknown.    Symbols  were  used  to  represent  the  unknown,  addition,  subtractior 
and  equality.    For  the  unknown  quantity  a  symbol  was  used  whioh  was  designated  by 
the  term  "hau"  or  heap.     Addition  was  represented  by  a  pair  of  legs  walking  forward, 
subtraction,  by  a  pair  of  legs  walking  backward,  or  by  a  flight  of  arrows.  The 
sign  of  equality  was  represented  by  //^  • 

Though  represented  by  primitive  symbols,  the  equations  used  by  Ahmes  were  sim- 
ilar to  those  of  modern  algebra.    2.1  ue,  cuiou^  tie  problems  found  in  the  papyrus,  w© 
have  "^eap,"  its  two-thirds,  its  half,  its  seventh,  its  whole,  equal  33,  which  can 
be  represented  as  '^^yc-f  jKi-'K-Bd'^hQTH  x  corresponds  to  the  unknown  "hau"  or 


The  work  of  Ahmes  does  not  contain  any  problems  which  require  the  extraction  of 
a  square  root,  but  the  Egyptians  know  how  to  extract  square  root,  as  is  shown  by  the 
fragments  of  some  Egyptian  writings  which  are  now  in  London,  and  problems  are  found 
which  lead  to  the  second  degree  equations,  such  as  x      y  -~  400,  and  x      y  =  100. 


Little  is  known  concerning  the  geometrical  solution  of  equations  of  the  first 
degree  by  the  Greeks,  but  they  knew  how  to  represent  by  geometric  figures  homogen- 


ties  are  linear. 

The  solution  of  second  degree  equations  by  means  of  geometry  wac5  very  wc.n  de- 
veloped.   They  were  general] j  in  the  form  of  proportions,  and  this  method  of  oper- 
ation in  a  geometric  algebra  was  well  known  to  the    irlier  Greeks.    The  Pythagorean 
school  was  acquainted  with  the  arithmetic,  geometric v  and  harmonic  means  of  two 
quantities,  »nd  they  wgra  abl 3  to  give  geometric  construction  for  equations  such 


heap. 


Greeks 


ecus  equations  of  the  form  ^  y^-  , 


as 


X  = 


1 


The  solution  of  the  secjond  decree  aquation  by  the  s©oj^9*rio  method  of  applying 

areas  was  largely  employed  by  the  earlier  Greeks,  especially  Euclid.     In  order  to 

solve  the  equation  x       ax  =  b    by  Euclid's  method,  the  problem  is  put  in  the  form 

A  

2> 


/•C  Gi 


Then  to  the  segment  AB  =  a  apply  the  rectangle  DH  of  known  area  =  b  in  such  a  way 


that  CH  shall  be  a  square.    The  fi.cure  sliows  that  for  CK  =  ^     ,  FH  =  x*/^  2xt.-^(y_j 


=  b  ^ 


But  b  -f^^J     ~  ^  whence  EH  =  o  =         x,  f  roa  which  we  have 


X  =  c  - 


The  above  solution  obtained  by  applying  areas  is  nothing  more  than  a  construct- 
ive representation  of  the  value 

In  the  sane  manner  Euclid  was  able  to  solve  equations  of  the  form 


and  whenever/^"-(^J^ appeared  in  a  result  according  to  our  notation,  the  condition 
for  a  possible  solution  was  that     Ir  ■ 

The  Greeks  were  able,  also,  to  solve  second  degree  equations  of  the  general 

form, 

-I— 

for  as  the  ratio  of  two  line  segments.  Appolonius  was  able  to  do  this  with  the 
aid  of  a  conic,  using  an  equation  of  the  form. 


a- 

Geometrical  solutions  of  the  special  cubic  equation  x  =  2a      were  given  by 
Hippocrates,  Plato,  and  others.     This  equation  was  an  important  one  among  the  Greeks 
because  of  its  relation  to  the  duplication  of  the  cube. 

Archimedes,  in  the  study  of  conic  sections  of  a  sphere,  solved  an  equation 
of  the  form         X^-  ^x"^-/-  ^"^(Z  zl  o 


-2- 


by  the  intersoction  of  two  lines  of  the  second  degree. 

The  purely  symbolic  treatment  of  algebraic  equations  begins  with  Diophantosi 
who  live<^  about  300  A.D.,  and  it  is  to  him  that  the  Greeks  owe  their  improved  no- 
tation and  solution  of  equations  by  means  of  symbols.    He  called  the  unknown  quan- 
tity  a/^^ and  represented  it  by  the  sign  ^  .    The  square  of  the  unknown  he 
represented  by  </^,  the  cube  by /V'^and  the  fourth  power  by  cT kT^ ,  or  cf'^K  or/<'/"<'*^. 

of 

He  regarded  equations  which  contain  only  one  power^the  unknown,  whatever  the 
degree,  as  though  they  were  simple  equations  of  the  first  degree.    For  the  solution 
of  such  equations  he  gives  the  following  ruleL  "If  we  arrive  at  an  equation  con- 
taining on  each  side  the  same  term,  but  with  different  coefficients,  we  must  take 
equals  from  equals  until  we  get  one  term  equal  to  another  term.    But  if  there  are 
on  one  or  both  sides  negative  terms,  the  deficiencies  must  be  added  on  both  sides 
until  all  the  terms  on  both  sides  are  positive.    Then  we  must  take  equals  from 
equals  until  one  term  is  left  on  each  side.*'     In  this  manner  the  equation  is  re- 
duced to  theform  AX      =  B,  and  only  positive  roots  wore  considered. 

When  an  equation  can  be  reduced  in  dep:ree  by  dividing  through  by  any  power  of 
1,  the  possible  values  X  =  0  are  not  taken  into  account.    Thus  x  *"=  ax  is  equiv- 
alent to  the  equation  x  =  a. 

To  solvo  equations  of  the  form  ax         bx  -y-  c  =  o,  Diophantos  multiplied 
by  a,  obtaining  the  equation  a*^x'*^-/-  abx      ac  =  o.     Then  he  found  that  ax  =  — 
±]l^-^t.  •         takes  no  account  of  the  existence  of  two  roots  according  to  the 
sign  taken  before  the  radical.    He  ignores  the  negative  sign  and  takes  the  positive 
one  as  giving  the  value  of  the  root. 

In  solving  mixed  quadratics  he  so  arranged  the  equation  that  all  the  terms 
were  positive. 

There  is  no  ground  for  supposing  that  Diophantos  was  acquainted  with  a  gen- 
eral solution  of  the  cubic  equation.    There  is  only  one  cubic  equation  which  oc- 
curs in  the  Arithmetic,  and  is  of  the  form  x*v-  2x  t«-  3  =  x*V  3x  —  3x*^l,  and  he 
simply  says  "whence  x  is  found  to  be  4" . 

The  first  trace  of  indeterminate  equations  is  found  in  the  famous  cattle 
problem  of  Archimedes.    This  problem  involves  nine  equations  with  ten  unknowns, 
therefore  involving  indeterminate  equations. 
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Diophantos  solved  indeterminate  equations  by  means  of  rational  numbers  (always 

excluding  negative  quantities)  of  the  form         whore  p  and  q  must  be  positive  in- 

J 

tegers.    He  left  no  general  method,  but  it  appears  that  be  followed  out  special 
oases*    It  can  be  said,  also,  that  what  is  known  as  a  Diophantine  solution  is  not 
in  accord  with  Diophantos*  own  work. 

Hindus 

The  Hindus  had  a  definite  word  for  the  designation  of  one  unknown  quantity  in 
an  equation,  but  when  several  unknowns  occurred  they  were  designated  by  the  names 
of  different  colors,  as  black,  blue,  &c.    The  initial  symbol  of  each  word  consti- 
tuting the  symbol  for  the  respective  unknown  quantity* 

The  Hindus  recognized  negative  roots  of  an  equation,  but  did  not  admit  them 
as  solutions.    Thus, in  the  equation  x  —  45x  =  250  Bhaskara  admitted  x  =  50  and 
X  =  —15  as  roots  of  the  equation,  but  he  says  "People  do  not  approve  of  negative 
roots." 

Equations  of  the  second  degree  were  treated  under  the  general  type  form, 
ax*f-bx  =  0,  instead  of  the  three  separate  forms,  ax*^  bx  =  c,  bx^  c  =  ax'^7' and 
ax%<-  0  =  bx»  as  did  the  Greeks.    To  solve  this  general  type  form  they  multiplied 
by  4a  instead  of  a,  as  the  Greeks  were  accustomed  to  do.    They  were  also  able  to 
solve  equations  of  the  third  and  fourth  degree  when  it  was  possible  by  means  of 
simple  transformations  to  reduce  them  to  equations  of  the  second  degree. 

The  Hindus  recognized  irrational  numbers  as  the  roots  of  an  equation,  and 
this  was  a  marked  advance  upon  the  solutions  as  given  by  Diophantos. 

They  wore  able  to  solve  indeterminate  equations  of  the  first  degree.  Those 
of  the  second  degree,  as 

were  solved  by  arbitrarily  assigning  a  value  to  y  and  then  obtaining  x« 

Chinese 

In  the  writing  of  equations,  the  Chinese  made  little  use  of  a  sign  of  equality 
The  positive  coefficients  were  written  in  red  and  the  negative  coefficients  in 


black.    The  word  tae  was  generally  placed  beside  the  absolute  term  of  the  equation 
end  yuen  beside  the  coefficient  of  the  first  power. 

The  Chinese  solved  equations  of  the  second  degree  geometrically,  as  did  the 
ancient  Greeks.     They  also  developed  a  method  of  approximation  for  the  determin- 
ation of  the  roots  of  higher  algebraic  equations.    For  the  solution  of  indeter- 
minate equations  of  the  first  degree,  Suntse  developed  a  method  which  was  known 
as  the  "great  expansion." 

Arabs 

The  earlier  Arabs  wrote  out  their  equations  in  words,  but  in  latter  times  they 
were  able  to  express  equations  by  quite  an  extended  symbolism.    The  unknown  x  wes 
called  jigy »  and  i«s  square  au»l>    Quantities  which  follow  directly  one  after  anothp 
were  added,  but  a  special  sign  was  used  to  denote  subtraction. 

They  classified  equations,  not  according  to  the  degree,  but  according  to  their 
number  of  terms.    By  means  of  this  classification  Alchwarizmi  forms  tha  followiag 
sijc  groups  for  aquations  of  ty^i  iirst  and  second  de*yc9©s: 
X    =  ax  ("a  square  is  equal  to  roots" ) 
X    =  a  ("a  square  is  equal  to  a  corjstant" ) 

ax  =  b,  x^ax  =  b,  x^a  =  bx,  ax b  =  x        ("roots  and  a  constant 
are  equal  to  a  square"). 

The  Arabs  know  how  to  solve  equations  of  the  first  degree  by  four  different 
methods,  one  of  which  has  been  developed  in  modern  algebra  as  a  method  of  approx- 
imation for  equations  of  higher  degree. 

Equations  of  the  second  do^ree  were  solved  first  by  an  algebraic  process  aad 
then  proved  by  reanti  ox  a  f^ooiririti  ic  figure.     In  the  case  of  x      o  =  bx,  from  which 
X  =  i;^  ,  Alchwarizma  obtained  two  solutions,  one  or  none  according  as 

0>^)^^  <Z   [^^\(^  <C?- •     ^®  also  recognized  both  positive  and  negative  roots  of 

an  equation,  but  did  not  admit  negative  roots  as  solutions. 

Equations  of  higher  degree  than  the  second  were  not  solved  algebraically,  but 
only  by  geomcli-ic  methods  with  the  aid  of  conies. 

The  solution  of  indeterminate  equations  is  similar  to  that  of  Diophantos.  In 
the  solution  of  indeterminate  equations  of  the  first  and  second  degree  they  gave 
integral  and  fractional  numbers,  as  did  Diophantos,  and  excluded  irrational  quanti- 
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ties* 

Following  the  period  of  which  we  have  treated  raathenaticians  turned  their  at- 
tention to  the  solution  of  higher  degree  equations  and  to  the.  general  theory  of 
algebraic  equations.    Leonardo,  of  Pisa,  wa^j  the  first  Italian  to  do  much  in  rep;ard 
to  the  solution  of  equations,    however,  he  solved  only  the  firat  and  second  degree 
equations  and  gave  some  methods  for  the  solution  of  indeterminate  equation!?. 

Other  Italian  mathomaticians  solved  the  third  and  fourth  degree  jqaations  suc- 
cessfully.    The  first  algebraic  solution  of  the  third  degree  equations  x^-f-nx  -  n 
is  due  to  Farro»  but  the  solution  is  lost.     In  IS???  Tartngloa  gave  a  formula  for 

the  solution  of  x  V-mx  -  n,  and  by  1541  he  was  able  to  solve  any  equation  of  the 

i 

third  degree.     In  1E3P  Cardstf,  under  the  promise  of  secrecy,  obtA^ed  from  Tartaglia 
his  form  of  solution,  but  afterwards  broke  his  promise  by  publishing  the  solution 
in  his  Ars  Magna,  ''nd  thus  this  form  of  solution  is  generally  known  as  Cardsyj's. 

Tbe  siolution  of  the  fourth  degree  eqiiation  was  the  next  to  be  attempted. 
Colls  gave  a  solution  of  the  special  equation  x'^6x^  36T^^<{but  Ferrari*  a  pupil  of 
'Cardan,  was  the  first  one  to  give  a  generrl  solution. 

Ferrari's  method  was  e  transformation  of  such  a  nature  as  to  laake  both  sides 
of  the  equbition  a  perfect  square,  and  a  new  unknown  quantity  Tas  introduced  which  is 
itself  determined  by  an  equation  of  the  tliird  degree.    Eu^er,  also,  gavo  a  solution 
of  the  fourth  degree. equation, which  was  published  in  his  «ilgebra  in  1770. 

Demonstrations  have  been  givon  by  Abel  and  Wantzel  of  the  impossibility  of 
solving,  algebraically,  equ^    '      ;  unrestricted  in  form  ef  a  degree  higher  than  the 
fourth.    A  transcendental  solution,  however,  of  thci  quint Ic  has  been  givon  by 
Hermits  in  a  form  which  involves  elliptic  integrals. 

Concerning  imaginary  numbers  wo  have  no  definite  record  that  the  Greeks  made 
any  use  of  them.    The  first  trace  of  imaginary  ntimbers  it;  found  in  the  Stereometricn 
written  by  Heron,  of  Alexandria,  and  in  it  is  found  tho  indicated  square  root  of 
the  negative  number  written  in  the  form/JTwvV-.     ^^hife  W&s  pl)40«d  equal  to  ^63^, 
but  this  form  is  perhaps  due  to  an  error  in  calculation. 

Diophantos  excluded  imaginary  quantities,  as  he  apparently  had  no  conception 
of  a  negative  quant itywi thou t  some  positive  quantity  to  subtract  it  from.     Then  such 
equations  as  lead  to  imaginary  or  negative  roots  ho  re.'reided  as  useless. 

The  Hindus,  alno,  excluded  imaginary  quantities,  and  Ehasknra  said  that  "there 
car  It  lo  square  root  of  a  negative  number,  for  it  is  no  square." 


The  imaginary  quantity  is  closely  connected  with  the  solution  of  the  equation 
of  the  third  degree.    Cardaja,  in  his  solution  of  the  cubic  equation,  discussed  im- 
aginary roots  and  proved  that  they  alwayB  occur  in  pairs,  yet  he  said  that  they  wen 
useless. 

As  proper  solution  of  equations,  inaginary  roots  first  appear  in  Vie  writings 
of  Girard  in  1629.    However,  the  use  of  the  word  imaginary  is  due  to  Desoftrtos,  who 
used  it  in  the  year  1637,  when  his  treatise  appeared  in  which  ho  used  the  teriJiB 
real  and  imaginary,  as  characteristic  terms  for  the  difference  in  nature  of  the 
roots  of  an  equation.    He  also  recognized  both  negative  and  imaginary  expressions 
as  the  root  of  an  equation.    Later,  in  1690,  M«  Rolls  called  roots  of  the  form 
^^i-u   where  a  and  b  are  real  numbers  and  different  from  zero,  mixed  roots  in  order 
to  distinguish  them  from  roots  of  the  form         ,  which  he  called  pure  iraaginaries. 

Concerning  the  number  of  roots  of  an  equation,  Girard,  in  1629,  said  that 
every  equation  possesses  as  many  roots  as  the  highest  power  of  the  unknown  indicates 
but  he  did  not  prove  this.     In  1742  Euler  attempted  to  integrate  the  fraction 

^  -y-rx^    '*^by  separating  it  into  partial  fractions,  and  in  doing  so  found 

it  was  necessary  to  separate  the  denominator  into  its  factors.     In  factoring  it, 
he  found  that  some  of  these  factors  were  imagi  nary  and  occurred  in  pairs,  and  when 
multiplied  together  they  gave  a  product  which  was  real.    D'Alembert  turned  his  at- 
tention to  this  problem  and  one  of  the  results  in  working  with  it  was  that  he  gave 
the  fiandamental  theorem  of  algebra  in  1746.    However,  there  was  no  general  proof 
of  the  theorem  until  one  was  given  by  Gauss  in  1799.    The  general  theorem  that 
every  algebraic  equation  of  the  nth  degree  has  exactly  n  roots  follows  as  a  special 
case  of  Cauchy's  proposition  relating  to  the  number  of  roots  within  a  given  contour. 
This  proposition  was  not  published  until  1831. 

SOLUTION  OF  SYSTEfvIS  OF  EQUATIONS 

During  the  ancient  and  middle  ages  mathematicians  occasionally  solved  equations 
with  more  than  one  unknown,  but  they  sought  only  to  find  numerical  values,  and  not 
an  expression  which  gave  the  value  of  the  unknown  by  means  of  coefficients.  They 
left  no  general  method  of  solution,  but  followed  out  special  cases  only. 

It  was  not  until  the  16th  Century  that  the  method  of  elimination  of  the  unknowi| 
in  the  case  of  linear  equations  with  several  unknowns  was  proposed.    The  first  step 
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in  this  direction  was  made  by  Buteon.    Gosselin  improved  the  process  of  Buteon  and 
gave  the  method  of  addition. 

In  1696  Roll©  published  a  treatise  on  the  solution  of  equations  in  which  he 
gave  the  methods  of  substitution  and  comparison.    He  also  mentions  the  methods  of 
addition  and  subtraction.    Newton  also  gave  the  methods  of  addition  and  comparieon, 
and  in  the  case  where  not  all  the  equations  are  linear,  the  method  of  substitution 
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Chapter  II 


EQUIVALENCE  OF  TWO  EQUATIONS  IN  ONE  UNKKOTO 
Before  proving  the  theorem  relating  to  the  equivalence  of  two  equations  w© 

prove  the  following  leama:  Given  n  f raotion8|i, |^   ^    The  necessary  and 

sufficient  cndition  thei  -J      y.xn  of  these  n  fractions  which  is  represented  by 

^3  ^^-h  -h  - 

shall  be  in  its  lowest  teras  is  that  the  n  .fractions  ^' ,  £v  ^?  ^  shall  each  be 

in  their  lowest  tersts  and  any  two  of  tlie  denominators  b,  »  b^,  b^,  -b^  shall  be 

pri»e  to  each  other. 

To  show  that  the  condition  is  necossary  let  us  suppose  that  at  least  two  of  th 
denominators,  b^  and  b^^,  for  example,  or  the  numerator  and  the  denominator  of  ono  of 
the  n  f ract ions, £' for  example,  have  a  common  factor.    By  referring  to  (l)  it  is  sai 
at  once  that  this  cowuion  factor  would  divide  both  the  numerator  and  denominator  of 
(1).     Therefore,  the  sum  of  the  n  fractions  would  not  be  in  its  lowest  terms. 

To  show  that  the  condition  is  sufficient,  suppose  that  the  numerator  and  the 
donoBiinator  of  the  sua  of  the  n  fractions  which  is  represented  by  (l)  has  a  coaiaion 

factor.    This  factor  would  then  divide  the  product  (b,  b^b-  b^)  and  consequently 

would  divide  one  of  the  terns  of  this  product,  for  example  b^.    Also  the  factor 

would  divide  the  sura  a,  b^bj— b^-/-  aj^^b-— b^  f        t)^" "l^,-,,®^^*^  dividing  the  last 

(n-l)  parts  of  this  sum  would  divide  the  first  part      b^b-— Vj.^,.    Therefor©,  this 

factor  would  divido  a^ ,  since  b^   is  prime  to  b^,  b^  ,  b^and  also  prime  to  the 

product  (b  b   b).     Since  thia  common  factor  divides  both  a^and  b^ ,  the  fraction 

^' is  not  in  its  lowest  terms.    Therefore,  the  condition  is  also  a  sufficient  one. 
'      It  in  to  be  noted  that  this  le^rtna  is  applicable  to  rational  algebraic  frac- 
tions as  well  as  to  numerical  fractions. 

We  now  proceed  to  the  proof  of  the  following  thaorosi:  Given  an  equation  which 
ia  composed  of  rational  fractions  and  integral  ter]nsJLjijCj|_Tho  ©qu 
by  :nultiplying  the  two  members  of  the  given  equation  by  the  lowest  comoon  ?ult.iple_ 
of  the  denominators  is  eguivalont  to  the  given  equation. 

In  the  given  equation  it  is  possible  that  the  following  three  relations  exist 
among  tlis  rational  fractions,  viz.. 


(1)  All  the  fractions  are  in  their  lowest  terms,  and  any  two  of  their  denominators 
are  prime  to  each  other. 

(2)  Some  of  the  fractions,  one  at  least,  or  all  of  the  fractions  are  not  in  their 
lowest  terms,  and  every  two  of  their  denominators  are  prime  to  each  other. 

(3)  The  fractions  are  either  in  their  lowest  terms  or  not  in  their  lowest  terms, 
and  not  every  two  of  the  denominators  are  prime  to  each  other* 

When  all  the  fractions  are  in  their  lowest  terms  and  any  two  of  their  denom- 
inators are  prime  to  each  other  the  fraction  which  represents  the  sum  of  the  frac- 
tions of  the  given  equation  is  also  in  its  lowest  terms,  and  the  equation  is  of 
the  form 


where  (p  (x)  is  the  lowest  common  multiple  of  the  denominators  of  the  several  frac- 
tions of  the  given  equation,  and  F(x)  is  the  sum  of  all  the  integral  terms  in  x. 
Multiplying  (a)  by^(x)  we  obtain  the  integrsil  equation 

We  wish  to  prove  that  (a)  and  (b)  are  equivalent  equations,  and  we  shall  define 
two  equations  as  equivalent  when  the  roots  of  one  equation  are  also  roots  of  the 
other,  and  vice-versa. 

(a*).    Every  solution  x  =<^  of  the  equation  (a)  is  a  solution  of  the  equation 
(b).     Since  x  =  «^  is  a  solution  of  equation  (a),  we  have  the  following  identity: 

The  function  P(x)  being  integral  in  x,  F(c<)  is  finite  and  determinate.  Also 
is  finite  and  determinate,  for  x  =  *^  .    It  is  finite,  for  x  =  o<  ,  since  if  it 
were  infinite  the  identity  (a'')  would  not  hold.    Also  ^r^is  determinate,  for  x  =c< 
If  it  were  indeterminate,  then  the  fraction  is  divisible  by  x  -  «"  ,  end  fl^'t  in  its 
lowest  terms,  which  is  contrary  to  hypothesis.    Therefore,  «inr.fl  ^(^-^  is  finite  and 
determinate,  u)(p^)   is  different  from  zero. 

Multiplying  all  the  terms  of  (a^ )  by  ^l^^we  have 
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and  this  identity  proves  that  x  =£?C  iB  a  solution  of  equation  (b). 

(b*).    Every  solution,  x  "        of  equation  (b)  is  a  solution  of  equation  (a).  Since 

X  = is  a  solution  of  equation  (b),  we  have  the  following  identity: 

^  c(3)  +  ^(fJJ-  ^(f^-^  =  ^ 

which  is  finite  and  determinate,  is  different  from  zero.    For  if  ^  is 
zero,  then-^         must  also  be  zero  by  the  identity  (b").    But  if  ^ X^)  and^  (x) 
are  both  zero,  for  x  then  each  is  divisible  by  x         and  the  fraction 

is  not  in  its  lowest  terms,  which  is  contrary  to  the  hypothesis  that  ® 
fraction  in  its  lowest  terras.     Therefore,  ^5         is  different  from  zero  and  we  may 
divide  the  terms  of  (b'^)  by^  0^)  and  we  have  the  identity: 

which  proves  that  x  =  xq  a  solution  of  equation  (a).  Since  (a)  and  (b)  have  equal 
roots,  they  are  equivalent  equations. 

Concerning  case  (2)  we  have  some  of  the  fractions,  one  at  least,  or  ell  of  the 
fractions  not  in  their  lowest  terms  and  every  two  of  the  denominators  are  prime  to 
each  other.    Thon  the  given  equation  is  of  the  form 

where  f(x)  and       (x)  are  not  prime  to  each  other.    Since  f(x)  and  ^(x)  are  not 
prime  they  are  divisible  by  a  common  factor,  say  x  -^K  .    Being  divisible  by  x 
the  fraction  becomes  ^  for  x  ~  <^  and  equation  (c)  becomes 

where  F(<?<)  has  the  value  zero  or  different  from  zero.    F(x)  being  finite  and  de- 
terminate, F^)  is  also  finite  and  determinate  and  therefore  for  x  =      equation  (c) 
does  not  become  identically  equal  to  zero.    ThQnC<  is  not  a  root  of  equation  (c) 
since  it  does  not  satisfy  the  equation. 

Multiplying  equation  (c)  by^(x)  we  have 

since  for  x  =  .^(x)  and  ^  (x)  become  zero,  then  (e)  becomes 
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Therefore »  c<   is  a  root  of  equation  (e). 

Since  equations  (c)  and  (e)  do  not  have  the  same  roots,  they  are  not  equiv- 
alent equations. 

The  above  proof  is  equally  true  if  f(x)  and^(x)  are  divisible  by  (x-^)^ 
because  for  x  =c<  equation  (c)  becomes  (d).    Also  equation  (e)  containing  both 
f(x)  and  ^  (x),  which  become  zero  for  x  =oC  ,  contains  the  factor  (x-oC)"^^.  Then 
cX  is  a  multiple  root  of  equation  (e)»  occurring  K  times. 

Having  divided  f (x)  and  ^  (x)  by  the  common  factor  x-  cK  then  the  quotients 
f^  (x)  and^(x)  are  prime  to  each  other,  and  the  equation  becomes 

which  is  of  the  form  considered  under  case  (l)  and  is  equivalent  to 
(h) 


and  it  follows  at  once  that  \f ^ l&  a  root  of  equation  (g),  it  is  also  a  root  of 
equation  (h). 

Then  equations  (c)  and  (e)  may  have  common  roots,  though  they  are  not  equiv- 
alents, since  they  do  not  have  the  root  oC  in  common. 

In  case  (g)  the  fractions  are  either  in  their  lowest  terms  or  not  in  their 
lowest  terms,  and  not  every  two  of  the  denominators  ar^a  prime  to  each  other. 

Let  us  add  all  the  fractions,  taking  for  the  common  denominator  the  least  cob- 
mon  multiple  of  the  denominators.  Then  the  given  equation  takes  the  form  ^^"^^^^ 
In  adding  these  fractions  two  possibilities  arise,  either  in  in  its  lowest 

terms  or  not  in  its  lowest  terms.     If  it  is  in  its  lowest  terms,  then  f(x)  and 
^(x)  are  prime  to  each  other  and  we  have  the  form  which  was  considered  under 
case  (1).     If  f(x)  and^  (x)  are  not  prime  we  have  the  form  as  considered  in  case 
(2),  and  it  follows  that  if  we  multiply  the  given  equation  by  the  lowest  common 
multiple  of  the  denominators  of  the  several  component  fractions,  the  two  equations 
are  not  equivalent. 

As  an  illustration  of  case  (l)  let  us  consider  the  following  example: 

If  a,b,c,  are  finite,  solve 

X-^  X-c 
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I.    Let  a,b,c  be  distinct  and  different  from  0.    Then  the  least  common  multi- 
ple is  (x-a)(x-b)(x-c)»  and  the  given  equation  is  equivalent  to 
(2).     (x-^a)(x-b)(x-c)-^(x-a)(x-^b)(x-c)f-(x-a)(x-b)(xv-  o)f-3(x-a) (x-b)(x-c)=0. 

Expanding  equation  (2)  we  have 

3x^  -2(aV- b-^c)x'^■  (ab^bc^ca)x=0»  the  roots  of  which  are  x^=0,  x^=l/3(a+b+c 


-/a'*'-a(b c ) -f-  b"^  -be -f  c*)  and       =  l/zia  +  h -/-c  -    a'*^-/4(b-/.c)Tt- b*^  hc-/-c), 
II.    If  a^^^<?^  ^s'S-rj-o    the  given  equation  becomes 

(3)  ^L±-^ -t  z'^^dLt -f-  2  ^  o      and  is  equivalent  to  (xta)(x-b)-/- 2(x-y-b)(x-a)-f  3(x-i 
(x-b)=0.    Expanding,  we  have 

(4)  .     3x*^-(2a-/-b)x=0.     The  roots  of  which  are 

x=:0:     x^=  ZjL±6^ 

It  is  to  be  noted  here  that  if  c  -^:^o  the  value  of  x^and       obtained  under 
the  first  hypothesia  becomes  X2_='^~^and  x  =  b.     The  value  x    =  b  is  not  a  solu- 
tion  of  equation  (3).     This  follows,  since  if  b=0  7^£>the  least  common  multiple  of 
(l),  which  is  (x-a)(x-b)(x-c),  when  si,b,o  are  disitinct  and  different  from  Zf^ro,  be- 
comes (x-a)(x-b)    which  is  no  longer  the  least  common  multiple  of  oither  (l)  or  (3) 
Therefore,  x,  =b  is  not  a  root  of  equation  (l)  whan  it  talcss  the  fpm  of  (3),  since 
to  obtain  the  value  x^  =  b  from  equation  (3)  we  must  multiply  the  equation  by 
(x-a)(x-b)    which  is  not  the  least  common  multiple  of  the  denominators  of  equation 
(3). 

III.    a=b=e^O.    Under  this  hypothesis  equation  (l)  Locomfea 

(5)  X     ^  _^  /     —   o  ^"'^       equivalent  to  y,-/- -t- X'-^t~Oa\'' 

(6)  2x=0         ,:  =0. 

It  is  to  be  noted  that  xinder  the  abova  hypothesis  the  value  of  :v    and  x 
obtained  under  the  firat  himo thesis  hocon^s       =  -5.,  .i.nd       "  n.     But  the  values 
X2=  a  a^^d  x^  =  a  are  not  solutions  of  equation  (S).    This  follows,  since  if 
a=b=cj^O,  the  least  common  multiple  of  (l),  which  is  'x-a)(x-b)(x-c)  when  a,b,c  are 
distinct  and  different  from  zero,  becomes  (x-a)"'  which  is  no  longer  the  least 
common  multiple  of  (l)  or  Therefore,  x^=  h,  x       a  nre  not  roots  of  equation 

(l)  when  it  takes  the  form  (5),  since  to  obtain  the  v^l-.^o  x    =  a  frcr; 

•quation  f5)  we  must  multiply  the  equation  Ly  (x-a)^  which  is  r.ot  the  least  conrcr: 
multiple  of  the  denominators  of  equation  (5). 


17.    a-l=c-r-     Under  this  hypothesis  equation  (l)  becomes 

(7)~  -j-  1=0.  Multiplying  by  the  lowest  common  multiple  x,  we  heve 
(  8).  X-/-X  =0.     or  2x=0.     .',  =0. 


But  equation  (?)  for  x  =  0  becomes^  •/- 1^^  0 . 

Therefore,  equt"!.;'    ;  (7)  emd  (8)  are  not  equivalent  equations. 
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Chapter  III 
EQUIVALENT  SYSTEIvIS  OP  EQUATIONS 


Definition:  If  each  one  of  a  system.  A,  of  equations  is  a  linear  and  homogen- 
eous function  (with  constant  coefficients,  at  least  one  of  which  is  different  from 

zero)  of  the  equations  of  another  system,  B,  then  systera  A  is  said  to  be  linearly 

unknowns 

dependent  upon  system  B.  Two  systems  of  linear  equations  in  the  ssTne^aro  said  to  ht 
equivalent  when  each  system  is  linearly  dependent  upon  the  other. 

Given  a  system  (a)  of  two  linear,  non-homogeneous  equations  in  two  unknowns: 

(1)  a„  X,  ^n,^x^  =  k, 

(2)  Va^^x^  =  ^  ^where  |^       ^      l^^Jand  the  determinant. 

"^'^   \  -4  O  (''^ereX,,,/,,^/,^,/^^  are  any 

At.!      A^-wj  /      '  constants 

We  may  derive  another  system  (B)  in  the  following  manner:    Multiplying  equation  (l) 

of  system  'a)  by/<^yand  aquation  (2)  hyAi.,  I  also  multiplying    in  the  same  manner 

^/z.  andX^'z.and  adding  we  have 

We  assume  that  at  least  one  equation  of  each  system  does  not  have  all  its  co- 
efficients equal  to  zero. 

?rTTi  the  above  definition  (a)  and  (E)  ara  equivalent  systems  of  equations,  if 
each  equation  of  system  (a)  is  linearly  dependent  upon  system  (B),  since  each  equa- 
tion of  system  (B)  is  obviously  a  linear  and  homogeneous  function  of  the  equations 
of  system  (a).        ca  if  equation  (l)  of  system  (a)  is  linearly  dependent  upon  sys- 
tem (B),  there  exists  tvo  en      i-its,  c^  and  o,  ,  at  least  one  of  which  is  different 
from  zero,  such  that  the  following  relation  is  satisfied: 

-  K^/<;-fx^^/<;,37. 
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Equating  tho  coefficients  of  like  unknowns  we  have 


If  the  above  three  equations  are  consistent*  then  equation  (S)  is  satisfied 
and  equation  (l)  of  system  (a)  is  linearly  dependent  iipon  systeTn  (B). 
Applying  the  test  of  consistency*  we  have 

CL,^  ^  X^,  CL^,  X,^  a.,,      X^^  ^. 

x„  /<;  v-X^,  /^:^_ 


T^X. 

X/2^  /<;  ^  X. 


as  the  matrix  of  the  system  of  equations  f6),  and  ^SV  And 


x„  x^,  <^/z^-AX 
^//       -7^  X^,  X/^  /<;  ^  X 


/< 


as  the  augmented  matrix  of  the  system  of  equations  (6)»  (7)»  and  (8). 

To  determine  the  rank  of  the  matrix  of  the  system  let  us  consider  the  follow- 
ing determinant  formed  from  the  two  upper  rows: 

X/,  x^, 


Pactoring  the  above  determinant  we  have 

X,,  X 


X/^  A^■^^<^^, 


*See  B6'cher,  Introduction  to  Hi^iher  Algebra,  page  45. 
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By  hypothesis  tho  determinants 
are  each  different  froia  zerot^hen  their  product  is  not  equal  to  zero.  Therefore, 


the  determinant  formed  by  taking  the  two  upper  rows  of  the  matrix  is  not  equal  to 
zero.     Since  there  is  at  leRst  one  determinant  of  order,  two  ^    which  do*not  vanish, 
it  follows  that  the  rank  of  the  matrix  of  the  system  is  2. 

To  determine  the  rar>  ci"  the  augnsnted  matrix  let  us  consider  the  following 
determinant : 


A  „ 
= 


X//       -7-  Xx./ 


X/^ /<  X 


which  is  the  highest  order  determinant  that  can  be  found  from  the  augmented  matrix. 
Expanding  in  terms  of  the  last  column  we  have 

A,,  /K,  -h  X^,  X,^      ^  X^^ 


X,^      -yL  X. 
A,,  a;  .a  X^,  v_     X/-^  /x;  ^  A 


^       X,,  a.,,  V-  X^/  a.^^  -y-x^^ 

Factoring  the  second  order  determinants  we  have 


X-»,  /     A  -I. 
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Since  each  of  the  second  order  dotcrininants  of  the  second  factor  has  two  identical 
rows,  each  determinant  equals  zero  and  tho  second  factor  becomes  zero, 

A  _  y  X/  /   X ,  1^ 

Therefore,    /lJ    —  ,  O  which  is  equal  to  zero,  and  since 

the  value  of  tho  tiaird  order  determinant  of  the  augmented  matrix  is  zero,  it  fol- 
lows that  it  is  not  of  rank  3. 

Let  us  now  consider  the  determinants  of  the  second  order,  which  can  be  formed 
from  the  augmented  matrix*  Considering  the  second  order  determinant,  which  stands 
in  the  upper  left  hand  corner  of  the  augmented  matrix,  we  have 


Factoring 


A,  I  y\, 

X  i.  /  X 


^  Q  ;  since  each  of  the  factors  is  different  from  zero  by  hypothesis.    Then  there 
is  at  least  one  second  order  determinant  of  the  augmented  matrix  which  is  not 
equal  to  zero,  and  it  folloxvs  that  the  ir.rk  of  llis  r-u^Mcritiid  matrix  is 

Since  the  matrix  of  the  eyLtoa  and  the  augmented  matrix  of  equations  (C),  (?), 

and  (3)  h  ave  the  same  rank,  tlie  equations  ;  *  ^       ijistent  and  values  of      and  c.»  . 

can  be  determined  such  that  equation  (5)  is  satisfied.    Therefore,  equation  (l)  of 
system  (a)  is  linearly  dependent  upon  system  (B).     In  a  similar  manner,  it  can  be 
shorn  that  equation  (?)  of  system  (a)  is  linearly  dependent  upon  system  (B),  and 
each  equation  of  system  (B)  is  linearly  dependent  upon  system  ^A).     Then  from 
the  definition  of  equivalent  systems  of  equations,  cystems  T*^  and  ^E^  are  equiv- 
alent* 

Let  us  now  consider  the  effect  upon  the  equivalence  of  systems  (A^  and(,Bj  ^vh en 
the  determinant  X/*^   _q  ^     rp^        this  we  will  consider  the  effect  upon 

the  consistency  of  equations  (G),  (?),  and  (s). 

As  in  the  previous  discussion,  the  matrix  of  the  system  of  equations  (o),  (7)? 
and  (O)  is 


18- 


Considering  the  second  order  determinants  of  this  matrix  and  factoring  each  de* 
tei'ninant  we  have 


X//  X/7_ 
4/         X:u  — 


X/2^/r;  -7^  X 


From  the  above  determinants  it  is  seen  that  each  second  order  determinant 
whicli  is  forced  from  the  above  matrix  is  tlie  product  of  two  fptct'^rG*  one  of  which 

\  X//  X/^ 

I  Xx./    X-v-  ■ 

Therefore,  each  second  order  determinant  which  is  formed  from  the  above  matrix  is 
a-^us.!  to  iiero,-  and  from  this  it  follows  that  the  rank  of  the  matrix  of  the  system 


is  ! 


and  by  hypothesis  it  is  equal  to  zero 


0 


oan  not  be  2. 

let  us  ai;.?'ni9  that  the  rank  of  the  matrix  is  zero.     Then  each  of  the  terms 

^fi^/,     A-^i        ^  ^  X/^      -7^       x-Z-c'v-^  of  the  matrix  of  the  system  is  zero. 

These  several  terr^is  are,  however,  coefficients  of  the  unknowns  and  the  constant 
terms  of  system  (E),  and  if  each  is  zero  then  systeni  (B)  does  not  exist.  But 
this  is  contrary  to  the  hypothesis  that  system  (B)  is  o  systom  of  equations  which 
is  derived  from  system  (a)  in  the  manner  stated  on  page  (l).    From  this  contradic- 
tion it  follows  that  the  rar>  of  the.  matrix  of  the  system  of  equations  in  which 
c^  ,  c^  are  the  unknowns,  (that  is,  aquations  (6),   (7),  and  (8)^  can  not  be  of  reuik 


zero . 


Therefore,  since  the  rank  of  the  matrix  can  not  be  zero  nor  exceed  / 


^/"^  \  —  O)      it  is  of  rank  1. 


Let  us  now  consider  the  rank  of  the  augmented  matrix  of  equations  (6),  (?), 
and  (8),  that  is. 


X/^  /<-7^  X^^  /< 


When  the  determinant 


-  O. 


I  Xi-/       X  ».  -t 

In  our  previous  consideration  of  the  determinant  of  order  _3  formed  from  this 
matrix  we  have  seen  that  it  is  equal  to  the  following  two  factors: 


whose  product  is  equal  to  zero,  whether  the  factor|X//  X/- 


A,^  /]jg  equal  to  7,Qro  or  not 

|X«./ 

equal  to  zero,  since  the  second  factor  is  equal  to  zozo.  This  follows  becousc  o«}ch 
determinant  of  the  second  factor  hns  two  identical  rows. 

Therefore,  the  ranJ:  of  the  augmented  matrix  can  not  be  3. 

In  considering  the  second  order  determinants  which  oan  be  formed  from  the  aug- 
mented matrix,  we  may  exclude  those  which  can  be  formed  from  the  first  and  second 
columns  as  they  constitute  the  matrix  of  the  system  which  we  have  previously  con- 
sidered. 
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Now  all  the  determinants  of  He  second  order  which  can  be  formed  from  the  firsl 
and  third  cclioinna  of  augmented  inati  ix  are  : 


/ 

• 

O  j 

l-l 

/X„  / 

a,, 

/< 

X,,,  0 

/ 


L 

h 

The  detenainanta  formed  from  tlie  GGcn^-id  and  third  col^i'nnc  of  thu  aii,'^7-e'^tcd 
matrix  are 


f  : 


I 


X/  ^  / 

X 


=  A.. 


C/J. 


7^  X^  _     /V^^  /^.^ 

/ 


X, 


Cono^rning  the  above  determinants  (a),  (b),  (c),   (d),  (e),  and  (f)  two  pos- 
sible cases  arise*  viz*,  either  they  all  vanish, in  which  case  the  rank  of  the  aug- 
mented tiatrix  is  less  than  2,  or  there  is  at  least  one  which  does  not  vanish,  in 
which  case  the  rank  of  the  augmented  matrix  la  2. 

In  case  the  rank  of  the  augmented  matrix  is  less  than  2  it  is  then  either  of 
renk  0  or  1.      If  it  is  of  rai^  zero,  then  each  term  composing  it  must  be  zero. 
If  this  be  true,  then  each  coefficient  of  the  unknowns  of  the  equations  of  system 
(B)  are  each  zero  ajid  system  (E)  does  not  exist.    But  this  is  contrary  to  the  hy- 
pothesis that  we  assume  that  at  least  one  equation  of  each  system  does  not  have 
all  its  coefficients  equal  to  zero.    That  is,  there  exists  at  least  one  equation 
in  system  (B).    From  these  contradictions  it  follows  that  the  rank  of  the  augmented 
matrix  can  not  bo  zero. 

If  the  rank  of  tho  auementod  matrix  is       then  each  of  the  second  order  deter- 
minants (a),   (b),  (c),  (d),  (e),  and  (f)  must  be  zero.    That  is,  eitherXa./  and  Xt^- 


are  each  zero,  or 


are  each  zero. 


is  different  from 


But  at  least  one  of  the  determinants  I '^'•^        I       ^"  \    V"^'  ^'-^ 

zero,  since  by  hypothesis  the  equations  of  system  (a)  are  linearly  independent. 
Therefore,  if  the  rank  of  tho  augmented  matrix  is  1^,  thonXt/  and  Xxiflre  each  equal 
to  zero.     That  is,  |-^,  Then  it  iy  of  rank  !_  whenXt,  and  X'^.^f^'"'^  each 

equal  to  'I'^'^o. 


o:.?\c3  W3  havT  shoAT-j  ■'/la'^  7h  i 


that  the  ranlc  of  the  meti-ix  oi 


X   /  Xt 

the  syster,  and  tiie  augmented  matrix  may  be  the  same,  then  equations  (6),   (?),  and 
(8)  are  still  consistent  and  equations  (l)  of  system  (a)  is  linearly  dependent  upon 
system  (B).    However*  let  us  determine  whether  equation  (P^        system  (A)  is  linear- 
ly dependent  upon  system  (B)  when X^,  and Xttare  each  equal  to  zero. 

lfX*-i  *"^Xi.a.**'®  »»ch  equal  to  zero,  then  system  (B)  reduces  to  th»  followiag 
aquations : 

X,^  a.,,     ^  x,^  ^^^x^  ^  .v^. 


which  are  simply  equation  ^"  ^  of  system  (A)  multiplied  by  the  constants X,^  and^/^; 
And  it  is  obvious  at  once  that  since  equations  (l)  and  (2)  of  systom  (a)  are  linear 
3.;|^ependent  upon '^system  (b)  when/^,  and  X^ijarP  each  equal  to  zero.    From  this  it 
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follows  that  the  two  given  systems  are  not  equivalent  whenX-t^  andX^xSre  each 
equal  to  zero. 

In  ca.se  the  rank  of  the  augmented  matrix  is  2,  there  is  at  least  one  of  the 
determinants  (a),  (b),  (c),  (d),   (o),  and  (f)  which  is  different  from  zero.  Tlisa 
either/^^,  or         at  least  is  different  from  zero.     If  one  of  the  determinants  (a), 
(b),   (c)  is  different  from  zero,  then  A.t./  •     If  one  of  the  determinants  (d), 

(e),(f)  is  different  from  zero,  then  Xi.t,^0.  But  bothX^,  sndX^ij^Jiy  be  different 
from  zero,  and  yet  tho  determinant  |X//  X/-w  /  be  equal  to  ecyo.     Then  we  have  that 


the  rank  of  the  augmented  matrix  may  be  2^  and  the  rank  of  the  matrix  of  the  system 
is  1  when 


X/i    ^/*-  j-Q^    Then,  since  the  rank  of  the  augmented  matrix  and  the  matris 
of  the  system  is  not  tho  sent,  -^luations  (6),   (?)»  and  (fi)  are  inconsistent.  That 
is#  equation  (p)  is  not  satisfied,  and  equation  (l)  of  system  A  is  not  linearly 
dependent  upon  system  (B). 

Therefore,  systems  (a)  and  (B)  are  not  equivalont  systems  of  equations  when 
=0 . 


A//  X/i 


X 


V/ 


X^- 


From  the  above  proof  we  may  deduce  the  following  theorem:     Given  a  consistent 
system  (a)  of  two  linear  and__non~iion!ogeneous  equations  in  two  unknowns  from  which  a 
system  (B)  of  two  linear  equations  is  derived,  then  the  necessary  and  sufficient 


condition  that  the  two  systems  be  equivalent  is  that  the  determinant  by  which  sys- 


tem (B)  is  derived  from  system  (a)  shall  be  different  .fi^om  zero. 


Raving  proven  that  systems  (a)  and  (E)  are  equivalent  systo'ns  of  equations  when 

X  >.  /    X  •». 


^let  us  solve  each  of  the  syai 
the  roots  of  the  two  systems. 

Solving  system  (a)  we  have 


aid  determine  the  relation  between 


(A.  t^f 


-.23. 


Solving  systoas  (R)  we  have 


X. 


X//  a.,,  -f-A-L.,  dr^, 


X/-L_  -/-X 

<i<.  •«- 


a. 


■^1 


IX// 

X/  -t- 

X-^ 

X/ 1_ 

1- 

X  T. 

r 

t- 

Since 


/  /^^when  the  two  systems  are  equivalent  we  may  divide  tha  nu'mer- 

ator  an-i  denominator  of  th'>  value  of       and  x^by  this  factor  and  we  have  at  once 
that 

^<  j 

From  theut'  nolationa  of  the  two  systems  it  in  seen  at  onco  that  if  systems 

(a)  and  (B)  are  equivalent  systems,  that  they  have  the  same  roots* 

Let  us  now  consider  an  illustration  where  system  (B)  is  derived  from  system  (A 
by  means  of  a  determinant  which  is  equal  to  zero. 
Given  a  system 

(f.)  £X^-  14 

oX,-f-  •         2,  (where  yf/^^  froin  which  we  derive  another  system 

(b)  by  means  of  the  doterrainant  ^    ^^/-^in  the  laannor  as  given  in  Chapter  III. 
Then  we  have 


-24' 


(B)  9x,fl.iSxr  46 
18  X-f  28^^=  92 

If  (a)  fiAc  ^B)  are  equivalent  sytstens,  each  of  tho  following  relations  must  be 
satisf  iec" : 

Equating  coefficients  of  like  unknowns  in  relation  (l)  we  have 

(a)  .      9  k^f-18  k^=  1. 

(b)  .     14  k-f28  k^=  2. 

(c)  .     46  k^+92  k^=  14. 

If  (a),  (b),  (c)  are  a  consistent  syctoni  of  equations  the  followinis;  matrices 
have  the  same  rank. 


9 

18 

9 

18 

1 

14 

28 

14 

23 

2 

92 

45 

92 

14 

Upon  determining  the  rank  of  each  of  the  above  matrices  it  is  found  that  the 
rank  of        is  1  and  that  the  rank  of  (^^)  is  2.    Than  it  follows  that  equations  (a), 
(b),  (g)         not  consistent  and  values  of  k^  and  k^can  net  be  found  such  that  re- 
letion  (l)  is  satisfied.     Therefore,  systems  (A)  end  (B)  are  not  equivalent. 
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Chapter  IV 

EQUIVALEIIT  SYSTEI=!S  OF  EQUATIONS  IN  n  UIIKNOWNS 
Given  a  systoni  (a)  of  n  linear,  non-homogeneous  equations  in  n  unknowns: 
(2).  a^,x^  ^   a^^x^T^  -h  ^z-n^^^  ^  ^ 


(A). 


(a)    a^,^,  +   V-a 


where 


a 


X 

-♦1  '»7 


a  ^  ^ —  a 


0 


also  given  the  determinant 


-  X 


^  J     (where  eaoh  terin  of  the  dotartain- 
ate  is  a  constant)* 


then  we  may  derive  another  system  (B)  in  the  following  manner:    multiplying  equation 

(l)  of  system  (a)  by  X/         equation  {?.)  byX^^^  ^^equation  (n)  by  ;  also  i  i 

the  same  manner  multiplying  by  the  terms  of  the  second,  third,    ,  n'th  and 

adding  we  have^ 


—  -I^, 


-h  -/-Xx^  ^x^-f- a. 
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From  the  definition  of  equivalent  systems  of  equatione  <  'c!i  was  given  in 
ChapterJZZr  (^^  *  ^-i  (^)         equivalent  systs'ns  of  equations,  if  each  equation  of 
system  (a)  is  linesrly  dependent  upon  system  (B),  since  cnoh  equation  of  nyoteri 
(E)  ia  obviously  ^  linear  and  homogeneors  function  of  the  equations  of  system  (a). 
i^'c-ii  i.L  equation  ''l)  ol  'lystan  f.O  ig  linearly  dependent  upon  aysston  (3),  thors  ex- 
ists n  constants,  <S  ,  C  »  at  least  one  of  which  is  different  from  zero,  such 
that  the  following  relation  is  satisfied;  » 

^We  assume  that  at  least  one  equation  of  each  system  does  not  have  all  its  co- 
efficients equal  to  zero. J, 




-^^^f^^^^-h  -fX 


Equating  coefficients  of  like  unknowns  we  have 


ift.j  (.^.>^,,-h---- -h^^,^^,)C^  -/.^X/^^,,-;-  ---Y-  '<^_^^,)  e 


-t  — 


 hUr^a^^^-h  a 


 /-(^^/^   /.X 


+  -i-A,^   y.  —         /c,       =  /< 

Now  if  the  above  (n-/-l)  equations  are  consirtont,  then  the  equation  )  is 

satisfied  and  equation  (l)  of  system  (a)  is  linearly  dependant  upon  system  (B). 

Applying;  the  test  of  consistency  we  have  as  the  matrix  of  the  system  of  equa- 
tions  i^.  (pj  ((?^),  (^J^: 


which  consists  of  (n-^l)  rows  and  n  uolumns. 

As  the  augmented  matrix  of  the  sane  system  of  equations  we  have 


<^„ 

-'--f-A    a,^^  <^,^ 

 '^/^A. 

<^,^ 

^///<,-h  -f'^'M/  /'C*, 

 - 

---  -h^^^ 

To  determine  the  rank 

of  the  inatriy  o_  '■/o 

system  let  us 

consider  the 

follow- 

ing  determinant  formed  from  the  first  n  rows  of  the  matrix: 


^n^,^-i--—+^^,a.^^    X,^,^-*-—-^'^^^^^^  X/_^,t—  -^X_^, 


 A-     X,x.       -  -  -^^^  x.^- 

Factoring  the  above  determinant  we  have 


 X, 


X 


Q  .  Since  each  factor  is  not  equal  to  zero  by  hypothesis.  Therefore  the  above 
detsminant  of  order  n  does  not  vanish  and  the  rank  of  the  matrix  of  the  system  is 
n. 

To  determine  the  rcnl   r>f  'S^-^  augmented  matrix  let  ub  consider  the  following 
determinant! 
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Factoring  the  above  determinant  we  have 


X 


1-  /     X  ^ 




 CL_ 


=0.    This  follows,  since  the  above  factors  each  have  n  rows  and  n^l  colurans  and  * 
the  product  (ao-oalled)  of  any  two  rectangular  arrays  having  a  less  number  of  rows 
than  columns  is  a  determinant  whose  value  is  zero.     Then  we  have  at  once  that  the 
rank  of  the  augmented  matrix  ie  not  ii-/-l. 

Considering  tlie  determinant  of  order  n.  in  the  upper  left  hand  corner  of  the 
augmented  matrix,  we  have 
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^.^,^-^-----fX^,^^^   A,J^,^--'^•^^Je'^^•-  ^r^a,,j----i-A^a^^ 


Factoring  the  above  determinant  we  have 


X/,  X, 


X 


-  A 


2-  -»-» 


X^,    X-vi  ^  ^  —  /X. 





^  ^  .     Since  each  of  the  factors  is  different  from  zero  by  hypothesis.  Therefore 
the  rank  of  the  augmented  matrix  la  n. 

Since  the  matrix  of  the  system  end  the  augmented  matrix  of  equations  < 
{G    )  have  the  same  rank,  the  equations  are  consistent  and  values  of  c  ,  c  ,       — — 
c^  can  be  determined  such  that  equation  (cX  )  is  satisfied.    Then  equation  (l)  of 
system  (A)  is  lineeu'ly  dependent  upon  systen  (B).     In  e  Rimilar  manner  it  can  be 
shown  tJiat  onch  of  tlin  oquaticns  (s),   fn)  of  system  (a)  is  linearly  depend- 
ent upon  system  (B)  and  each  equation  of  system  (B)  is  linearly  dependent  upon 
system  (a).    Then  by  definition  systems  (a)  and  (B)  are  equivalent. 
 *Weld,  Theory  of  Determinants,  page  132. 
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From  the  above  proof  we  have  shown  that  if  we  are  given  a  consistent  systam 
(a)  of  n  linsar  and  non~homogeii£OUB  equations  in  n  unknowns  from  which  a  system 
(B)  of  n  linear  ;  ^   equations  is  derived^  then  the  auffioient  con" 


dition  that  the  two  systems  be  equivalent  is  that  the  determinant  by  which  system 
(B)  is  derive J  from  system  (a)  shall  be  different  from  zero • 

Though  wo  have  only  shown  the  above  condition  to  be  p.  niifficient  ore,  yet  the 
solution  of  the  two  systems  shows  that  they  have  equal  root^?.     Thus,  solving  system 
(a)  we  have  x  =      ,  r.    =£^,  •  x    =^    ;  where 


7^^ 


,  and^/  is  the  n-rowed  determinant 


obtained  from  a  by  replacing  the  elements  of  the  i'th  column  by  the  constant  torms 


k  ,  k  , 


Solving  system  (3^  we  have  r. .  x 

'    AOL  ACL^ 


a  = 


-  -  6L 


4  ^ 


—  a,. 


-A. 


is  different  fi-om  zero  by  hypothesis.    Also  ^^'is  the  n-x'owed  dotcrainant  obtained 

f 

from  a  by  replacing  the  ^''th  column  by  the  constant  terms  k/,  k^,  .  k^. 

Since^d^^Jwo  may  divide  the  values  of      ,  — — by^  and  we  have 


a. 


 ^  X 


CO 


Then  we  have  that  the  values  of  the  unknowns  obtained  by  solving  system  (b)»  and 
the  values  of  the  unknowns  obtained  by  solving  system  (a)  are  equal.    That  is, 
systems  (a)  aiid  (B)  have  equal  roots. 

As  an  illustration  of  the  tho-       of  equivalent  systems  of  equations  let  us  con- 
sider the  following  system: 


2  11 

3  4  -3 


X      2y  ^  3z  =  14 
(a).  2x       y  -V-   ^  =  10  where 

3x  -f-  4y  -  3z  =  2 

From  system  (a)  let  \xz  derive  nnother  i^yrstem  (i^)  uy  moans  of  the  detorminant 
C  0 


1-11 
0  10 


^  0  in  tho  same  manner  as  discussed  in  Chapter , 


2x  -h       -h       =  28 
(B).  2x-/-  5y  -    z  ■=  6 

2x        y  -y-  z  -  10 

Now  (a)  and  (b)  are  equivalent  systoins  of  equations,  provided  values  for  k^- 
'iad  \i  Gail  b3  fouai  St^e^  ^^hat  the  following  equations  are  satisfied: 

^  X    y    -  -  /  =  /^Vx-/- ^  X    ^         T^'^V^^  X  ^  )<7^  2-  ^^^'^ 

To  find  the  values  of  k  ,  k  ,  k  ,  at  least  one  of  which  is  different  from 
zero,  such  that  equation  (l)  is  satisfied,  we  have 

(a)  .     2k,  ^  Sk^T^-^^^^j  =1 

(b)  .     4k^y.  5k =2 

(c)  .     6k^-k^-^  k^  -3 

(d)  .  23k,  7..  Gk^lOk^  =  14 
The  Ebcve  systeni  of  equations  /y  consistent  provided  the  rank  of  the  follow- 
ing matrix  of  the  system  and  the  augmented  matrix  is  the  same* 


2 

2 

2 

?. 

2 

2 

1 

4 

5 

1 

4 

6 

1 

2 

6 

-1 

1 

6 

1 

3 

28 

6 

10 

28 

6 

10 

14 

Since  the  order  of  the  highest  non-vanishing  determinant  of  the  above  matrices 
is  3,  it  follows  that  equations  (a),  (b),  (c),  and  (d)  aro  consistent.     Solvinr;  we 
have  k^   =  l/2;  k^=  0;  k^  =  0,  and  for  these  values  eru        .  (\)  is  satisfied. 
Therefore,  the  first  equation  of  system  (a)  is  linearly  dependent  upon  system  (B). 


In  a  smilar  mannor  values  of  K^     and  k^*    can  be  found,  Puch  that  equations 

loj,            '6),  6uid  ^6;  are  satisfied.    Then  ©aoh  equation  of  system  (A)  is  lin- 

early dependent  upon  system  (B)  and  vice-versa.    Therefore,  (a)  and  (B)  are  equiv- 

alent systems. 

Application  of  the  tost  of  equivalence  to  the  solution  of  simultaneous  equa- 

tions' 

Given  a 

system  of 

simultaneous  equations  aa 

3C  -A-  2y      3r  =^  14 

(A). 

2x  -f  y        2  ^  10 

3x  -f  4y    -  z  =  2 

to  find  the  values  of  the  unknowns  by  the  principle  of  elimination. 

By  the  process  of  elimination  we  must  derive  a  system  of  equation  from  the 

above  systein 

such  that 

one  of  the  equations  contains  only  one  unknown,  another  two 

unknowns,  and  ^no^il3r 

three  unknowns.    Then  the  question  arises,  does  tlie  solution 

of  such  a  derived  system  give  the  same  values  of  the  unknowns  as  those  which  sat- 

isfy theoriginal  system. 

Tjwt  system  (B)  be 

derived  from  system  (a)  by  the  following  determinpnt 

2      0  0 

Ah 

1-11 

0  10 

2x  +  4y  +  63  -  23 

(B). 

2x  5y 

-z  =  6 

2x       y  -f 

■   2  =  10 

Since  /Jf  Tt^^sys terns 

(a)  and  (B)  are  equivalent. 

Let  system  (C)  be 

derived  from  system  (B)  by  the  following  determinant 

1      0  -i 

2    -1  -1 

0      0  1 

3y      52  = 

10 

^    •         2y  -y-  122  = 

40 

2x  4- 

y  -/-   z  = 

10 

3inc3  ^^^tf  systems  B  and  C  aro  equivalent. 
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Let  system  D  be  dorived  from  G  by  the  following  determinant 


1  1 
0  0 


(1)  J?6z  =  84 

(2)  5y  -+■  Viz  58 

(3)  2x  -f-  y    -f-     z  =  10 

Sinoo^^^^o  systems  C  and  D  are  equivalent.    Also  sinoe/3,  ^  /X-^  are 

each      d  systems  A  and  D  are  equivalent.    Then  the  values  of  the  unknowns  obtained 
by  the  solution  of  system  D  will  also  satisfy  system  A. 
Solving,  26  z  =  84 

z  =  42/l?Substituting  the  value  of  z  in  (2)  we  have  y  =  8/l3 
Substituting  in  (3)  we  have  x  =  40/l3. 

Substituting  these  values  iii  ^ystam  A  we  find  that  each  equation  is  satisfied. 
That  is,  X  =  40 /l3,  y  =  8/l3,  z  =  4r'/l3  is  a  solution  of  syster.  A. 


Chapter  V 


GEOMETRICAL  MEANING  OF  EQUIVALENT  EQUATIONS 


Two  equivalent  oquations  aro  repreeentad  by  the  same  locus.    Then  if  we  are 
given  an  equation  of  the  fortn  F(x)  =0,  (which  is  of  the  form  as  defined  in 

Chapter  II )»  where yi^(x)  and^(x)  are  prime  to  each  other*  the  resulting  equation 
obtained  by  multiplying  the  given  equation  by  the  least  common  multiple,^  (x)»  i« 
equivelerl  '..o  t/io  givan  equation,  and  hence  the  two  equations  aro  represented  by 
the  same  looue.    That  is, ^^^j  -  o  andT^j y-^^-^-z^^sijare  represented  by  the 
same  Iocub. 

It  was  shown  in  Chapter  II  that  if^(x)  and^(x)  have  a  oosamon  factor,  though 
^  (x)  was  the  least  common  multiple  of  the  denominators  of  the  several  fractions, 
that  when  the     ;iven  equation        7<-/^x-y=:  <?  was  multiplied  by  0(x),  the  resulting 
equation, -7t^K>V^^rc7is  not  equivalent  to  the  given  equation.    Therefore,  the 
two  equations  are  not  represented  by  the  same  locus. 

The  following  problems  will  serve  to  illustrate  the  above  theory. 


Given  the  equation 

:i) 
(?) 


(1}    y  =  ^^ThT/  ~^  >--f-i     *  combining  fractions  we  have 


;  plotting  wo  have 


Multiplying  by  the  least  common  multiple,  x-f-1,  equation  (2)  becomes 
(3)      (xfl)y-(xy-l)=0.  ;  plotting  we  have 
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from  which  it  can  be  seen  that  eq'uations  (2)  and  (3)  are  equivalent,  since  they  have 
the  same  locus. 

Let  us  now  consider 

(1;    y  =    '-rc-l     •%- 1      J  combining  fractions  we  have 


;  plotting  we  have 


where  for  x  =  1»  y  is  indet originate:  and  for  values 
X  ^  1  the  locus  is  a  straight  line. 


Multiplying  equetinn  (2)  by  the  least  common  multiple t  x  -  1,  equation  (2) 
becoTnes 

(3)    y(x-l)  -  (x  -l)  =  0.  ;  plotting  we  have 


from  which  it  can  be  seen  that  equations  (2)  and  (3)  are  not  equivalent*  since  they 
do  not  have  the  some  locus. 

The  geometrical  meaning  of  two  equivalent  systeaa  of  equations  can  be  most 
easily  interpreted  when  we  have  a  system  of  two  equations  in  two  unknowns. 

If  we  are  given  a  system  of  two  linear  equations,  which  are  linearly  inde- 
pendent, in  two  unknowns,  then  since  they  are  lineerly  independent,  thoir  loci 
intersect  in  a  point  the  coordir.p.tes  of  which  satisfy ^the  two  j-riveii  equatirrs. 

If  the  second  .^ysten  1.5  also  linearly  indi^pendent ,  the  loci  of  the  two  equa- 
tions also  intersect  in  a  point  the  coordinates  of  which  satisfy  the  second  system 
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of  equations. 

Then  when  the  two  systems  of  equations  are  equivalent  the  two  points  of  inter- 
section of  the  loci  of  the  two  systems  are  coincident.    That  is,  the  coordinates 
of  the  point  of  intersection  satisfy  both  systeas  of  equations.    Thus,  if  (a)  and 
(b)  are  the  loci  of  the  two  equations  of  the  given  system,  then  any  other  systaa 

which  is  equivalent  to  the  given  system  is 
represented  by  (c)  £ind  (d).     That  ia,  the 
loci  of  the  four  equations  have  the  point  0^ 
in  conamon,  the  coordinates  of  which  repre- 

A 

sent  the  common  solution  of  the  two  systems  of  equations. 

Let  us  now  consider,  geometrically,  the  following  systea  of  three  linear  equa- 
tions in  three  unknowns  s 

a,/  X,  ^  a,^  x^^  a^^  ^3-^^^  ^■ 
Ca).        a^,  X,  -/.  a^^x^4.  a^,x,^  k^=  Q 

Now  each  of  the  above  equations  represents  a  plane  and  if  the  rank  of  the  ma- 
trix      of  the  system  and  the  augjmented  snatrix  is  3^  the  system  is  consistent  and 
the  three  planee  intersect  in  one  and  only  one  point,  the  coordinates  of  which  is 
the  solution  of  the  above  system. 

If  from  system  (a)  we  derive  another  system 
a!.  A.-h  a,'^x^^a',     ^tk  =  0. 


(B).        al/X,-^  <^>^».+ \3Xj-^  0. 


then  ii  :^.^ys.\  ^ is  equivalent  to  system  (A)  it  is  also  consistent  eund  the  three 
planes  represented  by  "flc  cr  r. ^lois  of  system  (3)    intersect  in  one  and  only  one 
point,  and  this  point  is  coincident  with  the  point  of  intersection  of  the  planes 
represented  by  the  equations  of  system  (A). 

If  in  system  (a)  the  matrix  of  the  system  is  of  rank  2  end  the  augmented  ma- 
trix is  of  raiik  3  the  system  is  inconsistent.    Geometrically  two  cases  arise,  one 
in  which  two  of  the  planes  are  parallel  and  are  intersected  by  the  third  plane  ; 
and  a  second  case  where  the  three  planes  intersect,  two  at  a  time,  in  three  paral- 
lel lines  which  are  the  edges  of  a  triangular  prier.    Now  if  sj'stem  (P^  is  equiv- 
alent to  system  (A)  the  equations  of  systeiii  (B)  have  the  same  geometrical  inter- 
pretation as  s;ystoin  (a)  cind  the  planes  which  are  represented  by  the  equations  of 
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system  (E)  are  coincident  vTith  tlie  plfi^c^s  of  system  (a).  • 

If  the  Eiatrix  of  the  syrterc  (a)  and  the  augmented  Kiatrix  are  of  r9.n1<:  2,  then 
system  (a)  is  consistent.    However,  at  least  one  equation  is  linearly  dependent 
upon  the  other  two,  and  f»oometrica31y  we  again  have  two  cases,  one  in  which  the 
three  planes  are  distinct  and  intersect  in  one  and  only  one  line;  and  a  second 
case  where  two  of  the  planes  are  coincident  and  intersected  by  the  third  plane. 
Since  in  both  cases  the  three  planes  have  a  line  of  intersection  and  not  a  point, 
the  system  (P)  of  equations,  which  are  represented  by  the  planes,  has  an  infinite 
nuMber  of  solutions.    Now  if  sy stein  (B)  is  equivalent  to  system  (A)  the  system  (B) 
^as  the  same  geonetrical  interpretation,  and,  also,  has  an  infinite  number  of  solu- 
tions.   Also  the  line  of  intersection  of  the  planes  of  system  (B)  is  coincident 
with  the  line  of  intersection  of  the  planes  of  system  (a),  and,  therefore,  have  the 
same  infinite  number  of  solutions. 

If  the  rank  of  the  aatrix  of  tjstem  ^A>  is  1  and  that  of  the  augmented  matrix 
is  2  the  system  is  again  inconsistent.    Geometrically  this  means  that  the  planes 
are  parallel.    Also  if  system  (B)  is  equivalent  to  system  (a),  we  again  have  the 
sasie  three  parallel  planes. 

If  the  rank  of  the  matrix  of  syetoFc  (a)  and  the  rank  of  the  augmented  matrix 
is  1,  tho  -systdTn  (a)  is  consistcrt.    Geometrically,  we  have  that  the  three  planes 
comcide  and  there  is  an  ^^O  ntiaberof  solutions,     if  system  (B)  1b  equivalent  to 
system  (a)  we  again  have  another  set  of  three  coincident  planes  which  coincide  with 
the  set  of  coincident  planes  defined  by  system  (a).    Hence  the  two  systems  have  the 

■2— 

same  number  of  solutions. 
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